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Abstract 

We consider the "antidominant" variants 0^ of tlie elements Qx occurring in tlie Bernstein presenta- 
tion of an affine Hecke algebra Ti. We find explicit formulae for in terms of the Iwahori-Matsumoto 
generators {w ranging over the extended affine Weyl group of the root system R), in the case (i) R 
is arbitrary and A is a minuscule coweight, or (ii) R is attached to GL„ and A = mek, where et is a 
standard basis vector and m > 1. 

In the above cases, certain minimal expressions for 0^ play a crucial role. Such minimal expressions 
exist in fact for any coweight A for GL„. We give a sheaf-theoretic interpretation of the existence of a 
minimal expression for 0^: the corresponding perverse sheaf on the affine Schubert variety X{t\) is the 
push-forward of an explicit perverse sheaf on the Demazure resolution m : X{tx) — > X{tx). This approach 
yields, for a minuscule coweight A of any R, or for an arbitrary coweight A of GL„, a conceptual albeit 
less explicit expression for the coefficient Q^{w) of the basis element T^, in terms of the cohomology of 
a fiber of the Demazure resolution. 

AMS Subject classification: 20C08, 14M15. 

1 Introduction 

Let H be the affine Hecke algebra associated to a root system. There are two well-known presentations 
of this algebra by generators and relations, the first discovered by Iwahori-Matsumoto and the second 
by Bernstein [^, cf. 2.2.1 below. The Iwahori-Matsumoto presentation reflects the structure of the 
Iwahori-Hecke algebra C^{I\G/I) of the spht p-adic group G attached to the root system: the generators 
Tu, correspond to the characteristic functions of Iwahori double cosets Iwl^ where w ranges over the extended 
affine Weyl group. The Bernstein presentation reflects the description of the Hecke algebra as an equivariant 
K-theory of the associated Steinberg variety, which plays a role in the classification of the representations of 
7i, see The Bernstein presentation has the advantage that one can construct a basis for the center 

of TL by summing the generators Q\ over Weyl-orbits of coweights A; the resulting functions are known as 
Bernstein functions. 

It is of interest to give an explicit relation between the generators in these two presentations. More 
precisely, one would like to write each Q\ as an explicit linear combination of the Iwahori-Matsumoto basis 
elements T^,. A direct consequence would be the explicit description of the Bernstein functions (and thus 
the center of Ti) in terms of the Iwahori-Matsumoto basis. This problem was considered earlier by the first 
author because of certain applications to the study of Shimura varieties, and was completely answered 

there for the case where A is a minuscule coweight. More recently, O. Schiffmann |]l6j has given explicit 
formulae for all elements in a certain basis for the center Z{T-C} of an affine Hecke algebra Ti of type A] from 
this one can derive a formula for the Bernstein function z^, where /i is any dominant coweight of a group of 
type A. 

In this paper we consider the "antidominant" variants of the elements Q\. The support of these 
functions is somewhat more regular than the original functions 0a, cf. Lemma 2.1. In section 3 we consider 
the case where A is a minuscule coweight, and we prove the following explicit formula for 0^. 

Theorem 1.1 Let A e X* he minuscule. Then 

{x : A(x)=A} 
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Here A(x) is the translation part of x "on the left" defined by the decomposition x = tx(^x)W {w £ Wq), 



Tx is a renormalization of the usual Iwahori-Matsumoto generator Tx^ Q = q — q^^'^, and Rx,y{Q) is a 



variant of the usual i?-polynomial of Kazhdan-Lusztig Q . 

The formula above is analogous to the expression for Q\ found by the first author in Proposition 4.4 of 

{x : t{x) = \} 

Here t{x) is the translation part of x "on the right" defined by the decomposition x ~ wtt(^x) £ Wq). 
However our proof is simpler and more direct than that of loc.cit., and the same arguments appearing here 
also give a short proof of the formula for Q\. In fact one can derive the formula for 8;^ from that for 8_a, 
and vice-versa. Indeed, if t : 7i 7i denotes the anti-involution determined by g^/^ s- q^/^ and Tx i— > Tx~i, 
then — and t interchanges the formulae for Q-\ and Q^. We remark that Theorem 1.1 remains 

valid for Hecke algebras with arbitrary parameters. 

In the fourth section we study coweights of GL„ of the form A = me^, where is the k-th standard basis 
vector and m g Z+. The case to = 1, studied in and has relevance to a certain family of Shimura 
varieties with bad reduction, known as the Drinfeld case. The general case is referred to as multiples of the 
Drinfeld case. We prove the following formula for Qme^ ■ 

Theorem 1.2 Let 1 < k < n and to > 1. Then 

{x : A(a:) ^mcfc } 

Here :< denotes the usual partial order on the lattice X,. 

Theorems 1.1 and 1.2 yield explicit expressions for the Bernstein functions (/i minuscule) and Zmen 
respectively; see Corollary 3.6 and 4.2. The expressions in these special cases seem much simpler than the 
corresponding ones given by Schiffmann [l^ . 

Theorems 1.1 and 1.2 rely on the existence of certain minimal expressions for these are expressions 
of the form 

^A ~ -'ii ^t^ -'-T^ 

where t\ — ti ■ ■ ■ t^r {ti G Sa, r G 51) is a reduced expression and G {1, —1} for every 1 < i < r. In 
the final two sections, we discuss how one can approach a general formula for when A is an arbitrary 
coweight of GL„, through minimal expressions (which always exist in this setting, cf. section 5). The result 
is much less explicit than Theorems 1.1 and 1.2, and involves the geometry of the Demazure resolution 
X{t\) ~^ ^(^a) of the affine Schubert variety X{t\). We define a perverse sheaf on the affine fiag variety 
whose corresponding function in the Hecke algebra is e^©^- turns out that is supported on X{t\). 
We see that the existence of a minimal expression for 8^ is analogous to the existence of a certain explicitly 
determined perverse sheaf on ^(^a) whose push-forward to X{t\) is S^. More precisely, we conclude the 



paper with the following result (cf. Theorem 6/7, Corollary |6.8| for a completely precise statement). 



Theorem 1.3 Let X be a minuscule coweight of a root system, or any coweight for GL„. Choose a minimal 
expression for ©^ and let to : X{t\) — s- X{t\) denote the corresponding Demazure resolution for X{t\). 
Then there exists an explicit perverse sheaf T> on X{t\) (determined by the choice of minimal expression for 
Qx) such that 

Rm^{V) = E^. 

Consequently, if we denote the coefficient ofTx in the expression for 8^ by 8^(a;), then we have 

e-ix) = exTT{Frg,H'{m-\x),V)), 

for any x < t\ in the Bruhat order. Here the right hand side denotes the alternating trace of Frobenius on 
the etale cohomology of the fiber over x G ^(^a) with coefficients in the sheaf T>. 

Given a coweight A for an arbitrary root system, let A^ denote the dominant coweight in its Weyl-orbit. 
We remark that there is a similar formula for 8^ , provided that Xd is a sum of minuscule dominant coweights. 
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2 Preliminaries 



2.1 AfRne Weyl group 

Let {X*,X^,, R, R, n) be a root system, where 11 is the set of simple roots. The Weyl group Wq is generated 
by the set of simple reflections {sa ■ a £ H}. 

We define a partial order ^ on X* (resp. X*) by setting X ^ fi whenever — A is a linear combination 
with nonnegative integer coefficients of elements of {d : a S 11} (resp. {a : a G 11}). We let Ilm denote the 
set of roots /? e i? such that /? is a minimal element of i? C X* with respect to ^. 

In section 4 we will use the following description of the relation ^ for coweights of GL„: (Ai, . . . , A„) :< 
(/ii, . . . /i„) if and only if Ai + • • • + A^ < ^J-l + ■ ■ • + fJ,i for 1 < « < n — 1, and Ai + • • • + A„ = /ii + • • • + 

Let W be the semidirect product X* x: Wq = {t^w : w G Wo,x £ X^}, with multiplication given by 
txwtx'w' ~ tx+w{x')ww' . For any x e W, there exists a unique expression tx(^,j.)W, where w G IVo a-nd 
\{x) e X^. 

Let _ 

= {sa : a e n} U {t_as„ : a € n„} C W. 

Define length Z : ^ Z by 

Yl \{a,x)-l\+ J2 

Let Q be the subgroup of X^, generated by R. The subgroup Wa = Q xi Wq of is a Coxeter group with Sa 
the set of simple reflections. The subgroup is normal and admits a complement 51 — {w € W : l{w) — 0}. 
For w d W denote — (— and = (for q any parameter). 

The Coxeter group {Wa,Sa) comes equipped with the Bruhat order <. We extend it to W as follows: 
we say wt < w't' (w, w' € Wa, t, t' € fi) if w < w' and t = t' . 

Let fi G X^ be dominant. Following Kottwitz-Rapoport [ p^ , we say a; G is fi- admissible if a; < 
for some w G Wq- We denote the set of /x-admissible elements by Adm(/^). 

2.2 Hecke algebra 
2.2.1 Presentations 

The braid group of W is the group generated by {w G W) with relations 

TwTw' — T^w' whenever l(ww') = l{w) + l{w'). 

The Hecke algebra Ti. is defined to be the quotient of the group algebra (over Z[q^/^, q^^/^]) of the braid 
group of W, by the two-sided ideal generated by the elements 

(r, + l)(T,-g), 

for s Sa- The image of T^, in Ti. is again denoted by It is known that the elements (w G W) form 
a Z[g^/^, g~^/^]-basis for Ti.. The presentation of Ti using the generators and the above relations is called 
the Iwahori-Matsumoto presentation. 

For any T^, define a renormalization = q^^^'^^^^T^^. Define an indeterminate Q — q^^^^ — q^l"^ . The 
elements form a basis for Ti, and the usual relations can be written as 

I -QTlu + Taw, if ^sw) = l{w) - 1, 

for It; G and s £ Sa- There is also a right-handed version of this relation 
We win denote fi^ (A G X*) simply by fx- 
For A G X*, define 



. Note that ^fs+Q- 
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where A = Ai — A2, and Ai, A2 are dominant. The elements Oa generate a commutative subalgebra of H,. 
It is known that the elements QxTyj (A G X*, w G Wq) form a Z[g^/^, g~'^/^]-basis for Ti. These generators 
satisfy well-known relations (see Prop. 3.6, [p^); in case the root system is simply connected, these are given 
by the formula 



Ox - Osw 



where s = Sa and a G 11. The presentation of Ti. with generators QxT^ and the above relations is called the 
Bernstein presentation. 
We also define 

where A = A'j^ — A2 , and X'l , A2 are antidominant. 

The involution a ^ a of Z[q^^^, q^^^"^] determined by 5 i— > extends to an involution h h, given by 



It is immediate that 8a ~ ■ Clearly the Bernstein presentation gives rise to an analogous presentation 
using the generators G^T^, in place of QxT^,. 

2.2.2 Bernstein functions 

For each Wo-orbit AI in X*, define the Bernstein function zm attached to M by 

ZM = 6a. 

xeM 

When the W^g-orbit M contains the dominant element /i, this function is denoted by z^. 
From Corollary 8.8 of Lusztig we have z^ = Zf^. Consequently, 

E ©A- 

2.2.3 A support property 

The preceding formula implies that when one studies Bernstein functions there is no harm in working with 
the functions instead of the functions Q\. We do so in this paper because their supports enjoy a nice 
regularity property, given by the following lemma. 

Lemma 2.1 For X E X^, we have 

supp(9;^) c {x : X{x) < A}. 

Proof. Write 

©A = E ^yiQ)'^v^ 
y<tx 

where ay{Q) G (see Lemma 5.1 and Corollary 5.7 of [^). 

Choose a dominant coweight /i' such that /x' + X{x) is also dominant for any x in the support of 0^. 
Thus we have 

TZl,+x) = e^'+A = Q-.'^x =Y.ay{Q)fzl.fy. 

y 

Let y G supp(0^). We claim that t^^y belongs to the support of TZ^,Ty. Indeed, under the specialization 
map Ti — > Z[W] determined by g^/^ 1— > 1, the element TZ^,Ty maps to t^'j/. Since no cancellation occurs on 
the right hand side above, we see from this that i^/y G supp(T^^^^,^_^p, and thus 

t^'+X(y)Wy = Vy < tp' + A, 
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where y — t\(y--^Wy. Since + \{y) and /i' + A are both dominant, it is weU-known that this imphes 
/i' + \{y) A*' + A. The lemma follows. ■ 



In the case where A is minuscule, this statement can be considerably sharpened; see Corollary 3.5 



We remark that Lemma 2.1 plays a key role in the proof of Theorem 4.1 



2.2.4 R-polynomials 

For any y € W, let y = si ■ ■ ■ s^t (si S Sa,T S f2) be a reduced expression for y. Then for any x, we can 
write 

Ty-l = ^ Rx.,y{Q)fx. 

xew 

where Rx,y{Q) e Uyq^l"^ ,q-^l\ These coefHcients Rx,y{Q) can be thought of as polynomial expressions in 
Q (as the notation suggests) because of the identity 

= it, + Q) • • • it^ + Q)fr. 

3 The minuscule case 

We say A € X* is minuscule if (a, A) £ {0, ±1}, for every root a E R. Such coweights are the concern of this 
section. 

The purpose of this section is to present an analogue of Proposition 4.4 from using 8^ instead of 
Q\. For simplicity, the theorem is given here for afhne Hecke algebras with trivial parameter systems. The 
generalization to arbitrary parameter systems is straightforward (see |^ for notation and details). Similar 
arguments to those appearing here apply to 0a, giving a short proof of Proposition 4.4 from ||^. 

Theorem 3.1 Let fi^ be minuscule and antidominant, and A G Wo{p,^). Then 

X : A(a;)— A 

We begin with some lemmas. For a proof of the firs t lemma, refer to Proposition 3.4 of where a 



similar result is given (see also the proof of Corollary 6.6). 



Lemma 3.2 Let fjT be an antidominant and minuscule coweight, and let t E ^ be the unique element such 
that t^- G WaT. Let A G Wo(/i~). Suppose that A — /i~ is a sum of p simple coroots {Q < p < l{t^~) = r). 
Then there exists a sequence of simple roots ai, ... , such that the following hold (setting Si ~ 8^.): 

(1) (Q!i,Si_i • • • si{^i~)) = -1,V1 <i<p; 

(2) there is a reduced expression for t^- of the form t^- ~ si ■ ■ ■ Spti ■ ■ ■ tr~pT; 

(3) there is a reduced expression for tx of the form t\ = ti - ■ ■ <,.-p(^Si) • • • ('^Sp)r; 

(4) Ql^ft,---%_T.~l---f.-lfr, 
where tj G 5*0, Vj G {1, . . . ,r — p}. 

Lemma 3.3 Let x G W , and suppose that xsa > x for all a G 11. Then l(xw) = l{x) + l{w) for all w G Wq. 
Since fj,~ is antidominant, this lemma applies to the expression t^- — si ■ ■ ■ Spti ■ ■ ■ tr-pT. It then applies to 



the expression ti - ■ ■ t^-pT as well. It follows that we can think of the formula in Lemma |3.2| (4) as 

— rri ry-i — 1 rr^ — 1 rr^ rji — 1 

A w si hp w ^ ^ 

where t\ = w'^w, with w € Wq and the minimal length representative for the coset t\Wo. This observation 
is helpful towards proving the main result of this section. 
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Lemma 3.4 For \, Si, . . . , Sp, and ti, . . . ,tr^p as in Lemma \3.2^ the mapping 

{y : y < si ■ ■ ■ Sp} — > {x : X(x) = X and x < tx} 

defined by 



y ti-- -tr-pTy = w^y 



is bijective. 



Proof of Theorem 3.1. Let w = si ■ ■ ■ Sp, and w = ti ■ ■ -tr-pT, so that tp- = ww and t\ = w w. We 
have ^ 

y ■ y<w 



The expression for of Lemma 3.2, together with the fact that T^xTy — T^\y for all y £ Wq (since 
l{w^y) = l{w^) + l{y)), implies 

y ■■ y<w 

Using the recursion formula of Lemma 2.5 (1) from Q, we obtain Ry.ioiQ) ~ Rw'-y.tx^Q)- view of the 
bijection given in Lemma |3.4| , we have 

y ■■ y<w X ■ \(x)=\ 

which completes the proof. ■ 



For the minuscule case, Theorem 3.1 yields the following improvement on Lemma 



Corollary 3.5 Let A G X.^, be minuscule. Then 

supp(0^) = {x : \(x) = A and x < tx}. 

Here we have used Lemma 2.5 (5) of [||, which asserts that Rx,y{Q) 7^ if and only if a; < y. 

The Bernstein function Zp has a very simple form when ji is minuscule (cf. Theorem 4.3 of j5|): 

Corollary 3.6 If ^ is dominant and minuscule, then 

a;G Adm(/^) 

4 Multiples of the Drinfeld case 



Fix positive integers n and m, and an integer 1 < k < n. In this section, we establish in Theorem 4.1 
a formula for the 0^ functions of GL„ when A — mck (where eu denotes the coweight of GL„ with fcth 
coordinate equal to 1, and all other coordinates equal to 0). 

In this section, we adopt the following notation: for 1 < i < n — 1, let = 5:^ = — e^+i, and let 
•Si — Sai- We single out the element r S f2 given by t = ^(i,o,...,o)'Si ' ' ' Sn-i- 

Theorem 4.1 For the coweight mck o/GL„, we have 
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Consequently, we have a result for me^ analogous to that of Corollary |3.5| for A minuscule, that is, 

svippiQ^neJ = ■ H^) ^ rnek and x < t,nej- 



We also get the following explicit formula for the Bernstein function Zmei, analogous to Corollary 3.6 
Corollary 4.2 



x£Adm{fi) \ A(a:)^A , x<tx 



where the inner sum ranges over A £ WQ{mei) such that X{x) ^ A and x < t\. 

We require three lemmas before the proof of the theorem. In the following arguments we use the notation 
Y[ to denote products even though we are working in a non-commutative ring. Wc will use the following 
convention: Y[7=i '^i ^'"^^ denote the product aia2 ■ ■ - an (in that order). 

Lemma 4.3 For the coweight mck o/GL„ , we have 



Proof. From Lemma 3.2, we have 



Then the formula for 0„jg^ follows from the fact that Q^-^^^^ = ©lyi^jya 1^1,1^2 ^ X^. ■ 

Lemma 4.4 Let w,y G W. Then 

x—wy 

where w and y range over certain subexpressions of w and y, respectively. 
Proof. This is an easy induction on the length of y. ■ 

Lemma 4.5 Let x he a subexpression of 

imcfc = (Sfc-1 • • • SiTSn-l ' ' ' Sfc)™ 

such that for some 1 < i < k — 1, at least one Si is deleted. Then \{x) mck- 
Proof. We can write 

X = UiTVi ■ ■ ■ UmTVm 

for suitable subexpressions ui, . . . , Um and f 1, . . . , fm of Sk-i • • • si and Sn-i • ■ • Sfe, respectively. Suppose 
that p is the least index such that Up 7^ s/c-i ■ ■ ■ si. Then 



^p— 1 s / ni 

X=\ JJte^Sfc---S„_ii;i j(te^.UpSi---S„_it;p)( J]^ UiTVi), 

1=1 ^ ^ i=p+l 



for some j with 1 < j < k. Since Sk ■ ■ ■ s„_iw(ej) ~ ej for any subexpression v of s„_i • • • Sk, 



i=l ' ^ i=l ' 
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It follows that the translation part X{x) is the sum of ej and a non-negative integral linear combination of 
vectors {i — I, . . . ,n). Indeed, the translation part of 



p-l . , m . 

Y\_tekSk---Sn-lVij{UpSi---Sn-lVp)i J]^ UiTVi j 



is necessarily a vector (61, ... , 6„) where 6,; G Z+ for every i. 

We thus see that one of the first k — 1 coordinates of X{x) is positive (namely the j-th coordinate is), 
and this implies that X{x) mck- ■ 



Proof of Theorem Let = ({0, _ x {0, 1}"-^)™. Using Tf^ =Ts + Q and expanding 



the left hand side, we can write 

m 

TiL, = 0™e. + E Q"'^"-'^-''^'^ n ^^1" ■ • • Tt\frf::-_l ■ ■ ■ fll (1) 

Here G {0,1} and we denote e = (e^,... ,e'"), and = (e^,... ,eJi_i), i = 1,... ,to, and cr(e) = 

4=1 Z^J = 1 

From Lemma 2.1, we know that supp(0,^g^) C {x : X{x) ^ rnek}- Thus we need only prove that if 
is in the support of the second term on the right hand side, then X{x) mek- Indeed, then the first and 
second terms on the right hand side of (|l|) have disjoint supports, and so the coefficients of like terms will 
be equal in fz^^^ and 9,";,^^ . 

Let € — {e^,. . . , e™) G E, and consider 



By Lemma 4.4, if x is in the support of this product, then x is a subexpression of 

1=1 

Since E excludes the elements of ({1}'"^^ x {0, ij."-*:)™^ -we know that for some 1 < i < m and 1 < j < k— 1, 
that = 0. But this is equivalent to the deletion of some sj (1 < j < fc — 1) from the expression 
tmek ~ ■ ■ ■ siTSn-1 ' ' ' Sfe)'". By Lemma [4.5|, we have X{x) ^ mek, and the proof is complete. ■ 



5 Minimal expressions 

We say has a minimal expression if it can be written in the form 

where t\ = ti ■ ■ -trT {U G Sa, r G fi) is a reduced expression and G {1, —1} for every 1 < i < r. Such 
expressions played a key role in Theorems 3.1 and 4.1. 

Lemma 3.2 asserts that 0^ has a minimal expression whenever A is minuscule. If A is any coweight for 
GL„, then we may write 

A = Ai + • • • + Afc 

where each Xj is minuscule and 

Ktx)=l{txi) + --- + l{tx,). 
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It follows that for any coweight A of GL„, there is a minimal expression for 8^. Letting w^' denote the 
minimal representative for the coset t\.Wo and writing t\. — w^^Wi {wi £ Wo)i we may recover a minimal 
expression for 

8 \ — ,xi T _ 1 ■ ' ' T Xu T _ I 

by choosing reduced expressions for every w^^ and Wi. 

Clearly a similar result would follow for any root system with the property that Q~ has a minimal expres- 
sion for every Weyl conjugate lo of every fundamental coweight. It seems to be an interesting combinatorial 
problem to determine the root systems (besides that for GL„) which satisfy this property. 

In principle, a minimal expression for allows one to write it as an explicit linear combination of the 
Iwahori-Matsumoto generators T^, simply by using the formula T"^ =Ts -\- Q and expanding the product. 
The result is a linear combination of certain products 

{si G Sa, o e O), where S\ - ■ ■ SgU ranges over certain subexpressions of t\ (which subexpressions occur is 
governed by the signs in the minimal expression). These may in turn be simplified by using the well-known 
formula 

Ts^■■■ Ts^ = ^ N{s, w, q)T^, 

w 

(cf. Lemma 3.7). Here s = (si,...,Sg) and N{s,'w,q) is the number of F^-rational points on the variety 
Z{s, w) consisting of all sequences {Ii, . . . , Ig) where the li are Iwahori subgroups of ^"^(^^((i))) (here G*^ is 
the simply connected group associated to the given root system) such that the relative positions of adjacent 
subgroups satisfy 

inv(/j_i,/j) = 

for all 1 < « < (7, and Ig = wIqw^^, where Iq is a fixed "standard" Iwahori subgroup. 

We forgo the cumbersome task of describing more completely the resulting expressions for 8^ in terms of 
the generators . The combinatorics are best described in the geometric framework of Demazure resolutions. 
We explain this in the following section. 

Remark. Let A be a coweight for GL„, and write A ~ miei + • • • + m„e„. One finds a similar expression for 
6^ starting from 



®A ®miei ' ' ' ®m„e„i 



and making use of Theorem 4.1. 



6 Sheaf-theoretic meaning of minimal expressions 

The goal of this section is to describe a sheaf-theoretic interpretation of a minimal expression for 0^: the 
corresponding perverse sheaf on the afhne flag variety is the push-forward of an explicit perverse sheaf on a 
Demazure resolution of the Schubert variety X{tx). We proceed to illustrate this statement in more detail. 



6.1 AfRne flag variety 

Let k — ¥q denote the finite field with q elements, and let k denote an algebraic closure of k. Let G be the 
split connected reductive group over k whose root system is (X*, X*, i?, 7?, 11). Choose a split torus T and 
a fc-rational Borel subgroup B containing T, which give rise to R and 11. 

Denote by J-l the affine flag variety for G. This is an ind-scheme over k whose fc-points are given by 

n{k) = G{kit)))/h, 

where I — Ik C G{k[[t]]) is the Iwahori subgroup whose reduction modulo t is B. 
Fix a prime i ^ char(/c), and make a fixed choice for y/q e Qe (for Tate twists). 

Let D^{!Fl) denote the category D\{!Fl, ). By definition D\{Tl, Q^) is the inductive 2-limit of categories 
D\{X, Q^) where X C Tl ranges over all projective fc-schemes which are closed subfunctors of the ind-scheme 



9 



Tl. The category Q^) is the "derived" category of Deligne ||^: the projective 2-hmit of the 

categories Z/£"Z). For any finite extension E of Qi contained in Q^, the definition of D^{X,E) is 

similar, and by definition D'^{X,Qg) is the inductive 2-limit of the categories D^{X,E). 

For f : X ^ Y a morphism of finite-type fc-schemes, we have the four "derived" functors /*,/! : 
Qe) Dl{Y, ^i) and /*,/': Dl{Y, Q^) Dl[X, Q^). This notation should cause no confusion, since 
we never use the non-derived versions of the pull-back and push- forward functors in this paper. 

We define the category Pi{!Fl): it is the full subcategory of D^{!Fl) whose objects are /-equivariant 
perverse sheaves for the middle perversity (by definition the latter have finite dimensional support). 

The /-orbits on Tl correspond to W . Given w S W , we denote by Y{'w) — Iwl/I the corresponding 
Bruhat cell, and we denote its closure by X{w) — Y{w). Further, let Qi^w denote the constant sheaf on 
Y{w), and define = Q^^u,[Z(it;)](/(u')/2). This is a self-dual perverse sheaf on Y{w). 

Let ju, : Y(w) ^ X{w) denote the open immersion. We define J^,* = jw*Aw and J^i — jmiAw These 
are perverse sheaves in Pi{Tl) satisfying D{ Jw^) = Jw\- (Here D denotes Verdier duality.) 

Given Q G Pi(J-l) we may define the corresponding function [Q] on J-'l(k), which we may identify with 
an element in H: 

[e](x) =Tr(Fr„g,), 

where Fr^ denotes the Frobenius morphism on J-lj^ (raising coordinates to power q). We have 

\J il - e o^i/^T 
\J ]- F fli/^T^i 

6.2 Convolution of sheaves 

Following Lusztig one can define a convolution product ★ : Pi {J- 1) x Pj{Tl) D''{Tl). We formulate 
this in a way similar to Given Qi g Pi{Tl), i = 1,2, we can choose X{wi) such that the support of Qi 
is contained in X{wi), for i — 1,2. We may identify Tl with the space of all "affine flags" £ for G{k{{t))); 
there is a base point Cq whose stabilizer in G{k{{t))) is the "standard" Iwahori subgroup /. Then X{w) is 
identified with the space of all affine flags C such that the relative position between the base point Cq and 
C satisfies 

inv(£o, -C) < w 

in the Bruhat order on W. The "twisted" product X{wi)xX{w2) is the space of pairs {C,C') E Tl x Tl 
such that 

inv(£oi'C) < wi 
my{C,£') < W2- 

We can find a finite-dimensional projective subvariety X C with the property that {C,C') £ X{wi)xX{w2) ^ 
CJ e X. The "multiphcation" map m : X{w\)xX{w2) X given by {C,£') i-^ CJ is proper. 

Now Qi ii — 1,2) determine a well-defined perverse sheaf Q\^Q2 on X(yj\)xX{w2) (see e.g. |^). We 
define 

The convolution Q\-kQ2£ D^iTV) is independent of the choice of X(wi) and X. 

The object Q\ *Q2 is /-equivariant in a suitable sense, so that we can regard its function Tr(Frg,5i *Q2) 

as an element of the Heckc algebra Ti- 
lt is well-known that this product is compatible with the function-sheaf dictionary: 

Here * on the right hand side is just the usual product in Ti.. 

Later we shall use the following fact, referred to in the sequel simply as associativity: if Qi {i — 1,2,3) 
are objects of Pj{Tl) such that Qi-kQ2 G Pi{!Fl) and ^^2*^/3 G Pii^l), then there is a canonical isomorphism 
Qi * {Q2 * Q3)~*{Qi *Q2) *Q3 (the "associativity constraint"). This is proved by identifying each canonically 
with the "triple product" Qi * Q2 * Q3, whose construction is similar (see section 6.3). 
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6.3 Demazure resolution vs. twisted product 

It is clear that we can define in a similar way the k-Md convolution product ★ : Pi{TlY D^{Tl). To do 
this we define the fc-fold twisted product X{wi)'x ■ ■ ■ xX{wk) to be the space of /c-tuples (£i, . . . , Ck) such 
that 

inv(£i_i,£i) < Wi 

for 1 < i < k. If w — wi ■ ■ ■ Wk and Z(w) = l{wi), then the multiplication map 

m : X{wi)x ■ ■ ■ xX{wk) — > X{w) 

given by (£i, ...,£&) ^ Ck induces an isomorphism on open subschemes 

m : Y{wi)x ■ ■ ■ xY{wk)'^y{w). 

If moreover each Wi is a simple reflection s^, then the twisted product is smooth, since it is a succession of 
P^-bundles. We have proved the following lemma. 

Lemma 6.1 If w = si ■ ■ ■ Sr is a reduced expression, then the twisted product 

m : X{si)x ■ ■ ■ xX{sr) — > X{w) 
is a Demazure resolution for the Schubert variety X{w). 

We use the fc-fold twisted product to define the fc-fold convolution product: as before, the objects 
Gi e Pi{!Fl) determine a (unique, perverse) twisted exterior product Qi^ - ■ ■ Klt/^, and we set 

gi^---^gk^m,{giM---mk). 

We have the following generalized associativity constraint. Consider a product with fc terms 

{■■■{Qi*{---*g.))---)^{---{Qj^{---*Qk))---) 

where the placement of the parentheses is arbitrary with the proviso that the product is defined (i.e., at 
every stage we convolve objects of Pi{!Fl)). Then this can be identified canonically with the fc-fold product 

This can be seen easily by induction on fc. 

6.4 Properties of certain convolutions 

The convolution of two /-equivariant perverse sheaves on Tl is not perverse in general. However, the following 
result of I. Mirkovic (unpublished) shows this conclusion does hold in some important cases. We are grateful 
to R. Bezrukavnikov, who communicated this result to the first author, and to I. Mirkovic, for his kind 
permission to include the result in this paper. 

In the notation of ||l|, we let PD-°{n) (resp. PD^°{n)) denote the objects P G D\n) whose perverse 
cohomology sheaves vanish in degree > 1 (resp. < — 1). Thus the perverse sheaves on !Fl are precisely the 
objects in PD^°{n) pD^^{TI). 

Proposition 6.2 (Mirkovic) (a) Let P E Pj{Tl). Then for any w G W, we have 

(1) Jw\*P andPicJ^i belong toPD^°{Tl), 

(2) J^^-kP andP-kJ^^ belong toPD^^{n). 

(b) In particular, J^i* * Jw2\ OLud J^-^\ ★ Jw2* ol^^ perverse, for every wi, W2 S W. 
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Proof. (a),(l). We consider J^i -k P. Suppose P is supported on X{w') and recall that the convolution 
is given by 

J^, i,P ^ m\{J^MP), 

where m : X{w)'xX{w') — > X is as in section 6.2 (note that mi = to*, since to is proper). We have 

J^\-kP ^ ^m{i^^XAw)^P) 

= [too (j^iid)],(^^ip). 

Note that too (j^xid) : Y{w)'><X{w') ^ X \s afSne, and that Aw^P is perverse on its source. Therefore 
J^!*P e PD^°{n) follows from the following general fact (cf. §, Thm. 4.1.1 and Cor. 4.1.2): If : X ^ F 
is an affine morphism, then : D'^{X) -D^(F) (resp. Ft) preserves pD-^ (resp. pD~'~'). 

A similar argument gives P* J^i G p {TV) , once it is noted that to o (idxj'^y) : X(?i;') xF(u)) ^ X is 
also an affine morphism. 

Part (a), (2) is similar, and part (b) is an immediate consequence of part (a). 



Now we let Pi{Tl) n Jw*Pi{Tl) (resp. Pi{Tl) n Jw\Pi{Tl)) denote the full subcategory of Pi{Tl) whose 
objects are of the form J^* -kV (resp. Jw\ -kV) for some V £ Pi{!Fl). 

Corollary 6.3 For any w € W , we have 

where e € W is the identity element. Together with the associativity constraint, these identities imply that 

Jw\*- ■■ Pi{n) n j^-uPi{n) — ^ Pi{tI) n j^\Pi{ti) 

is an equivalence of categories, with inverse J^^^* ^ — • 

Proof. We prove that J^f * J^-i* — Je (the other equality is similar). Let X{y) be an irreducible 
component in the support of P := Jw\* J-w-^*- Since P is perverse and /-equi variant, the restriction P\Y{y) 
is an /-equivariant ^-adic local system on the affine space Y{y). We need to show that y = e and P\Y{e) = Q^. 
For the former it is sufficient to prove that y ^ e implies P\Y{y) — 0. 

Since P\Y{y) is an /-equivariant £-adic local system on the /-orbit Y{y), and the stabilizer in / of any 
point in this orbit is geometrically connected, it follows that P\Y{y) is a constant local system (placed in 
degree —l{y) when regarded as a complex). Write ai, a2, . . . , for the eigenvalues of Fr^ on P\Y{y)[~l{y)], 
counted with multiplicity. We have the following identity for every n > 1: 



Je(y) =Tr(Fr,„, J„!)*Tr(Fr,„, J„-i,)(y) = Tr(Fr,„,P|y(2/)) =e,^<- 
We thus have, for every n>\: 



i=l 



jo, ify^e 
~i 1, ify^e. 



e„ > a 



The linear independence of characters (or rather its proof) implies that distinct numbers (3 G determine 
linearly independent characters n i— > /3" on the semi- group of positive integers. Together with the above 
formula this is enough information to determine the eigenvalues of Fr^ on P\{Y{y) (if y 7^ e then r = 0, and 
if y = e then r = 1 and ax = 1). Thus P\Y{y) = if y ^ e and P\Y{e) = Q^, as desired. 



It is straightforward to check the following properties. From now on we omit the convolution sign ^ in 
the product of perverse sheaves. 
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Lemma 6.4 1. If l{xy) = l{x) + l{y), then Jx\Jy\ — Jxy\- 
2. Under the same assumption, Jx*Jy* = Jxy*- 

Proof. The first can be checked from the definitions, and the second follows on applying Verdier duality. 
We have used that Verdier duality is compatible with convolution: D{Qi ★ Q2) = DQi * DQ2, if Gi G Pi{^l) 
(* = 1,2). 



Remark. We remark that Corollary 6.3 and Lemma 6.4 allow us to perform algebraic manipulations involving 
the perverse sheaf Jw<. (resp. Jw*)'- essentially it behaves just like its function EwTw (resp. ewT~li) (but 
when multiplying sheaves, one has to take care that they are each perverse). For example, we have the 
following cancellation property. Let Pi E Pi{Tl) {i = 1,2) be such that Jw* * Pi & Pi{Tl) [i = 1,2); then 
Jw*Pi = Jw*P2 implies Pi = P2 (multiply both sides by Jw-i\ and use associativity). We shall use this 



several times in the proof of Lemma 6.5 below 



6.5 Sheaf analogue of 0^ 

We now define the sheaf-analogue of 9^ . We write Ja* (resp. J\\) in place of Jt^ * (resp. Jtx'.)- If A = Ai — A2 , 
where Xi is anti-dominant {i — 1,2), then we define 

^\ = JXi'.J—\2*- 

By Proposition |6.2| , is an object of Pi{J-l). Moreover it clearly satisfies 

By 1^, we know that supp(8^) C {x\x < tx\, and hence that is supported on X{tx). 

Our next goal is to prove the sheaf-theoretic analogues of the relations in the Bernstein presentation of 
7i , in the following lemma. The proof follows Lemma 4.4 of ||l^ very closely, taking into account Proposition 
6.2, Corollary and Lemma 6.4. Since a little extra care must be taken in the present context of perverse 
sheaves, we give detailed arguments for the convenience of the reader. 

Lemma 6.5 (1) Ifx,y G W commute and l{xy) — l{x) + l{y), then Jx'.Jy-^* = Jy-^*Jx'.- In particular, if 
fi, X dz are both dominant or antidominant, then Jf_i\J-\* = J-\*J^j,\. 

(2) is independent of the choice of Xi ( i = 1,2 ). 

(3) ^x^-=Ex+^ forX,fieX,. 

(4) If s = Sa (a e n) and (a. A) = 0, then 



Moreover, this object belongs to Pj(J-l). 
(5) If{a,X) = -1, then 



Js*^\ ^A 



Proof. ( 1). By Lemma 6.4, we have Jx\Jy\ — Jxy\ — Jyx\ = Jy\Jx\- The result follows by two applications 
of Corollary 6.2: multiply first on the left and then on the right by Jy-i^. 

(2). Let X = Xi — X2 ~ X[ — X'2, where Xi,X^ are antidominant {i = 1,2). Then A2 + Ai = X[ + A2, and 
so JxnJx^i = J\nJ\2'.- Arguing as in (1), this yields JAjJ-Aa* = J-y.,*J\[\- Then (1) yields Jai! J-A2* = 
Jx' \J-\'*- 
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(3). Write A = Ai — A2 and fi = fii — fi2, where Ai, fii are antidominant (i = 1,2). Then by associativity we 
have 



■^A ^ {J\l<.J-\2*){JtJ.l'.J-fJ.2*) 

^Ai ! (f^— A2 * ^/Ji ! ) ^2 * 

= iJXllJ^j.l\){J-X2*J-^l2*) 

= -^(Ai+Mi)!'^-(A2+A'2)* 
^ "A+Ai- 

(4). We may write A = Ai — A2, where A^ is antidominant and (a, Ai) — 0, f or i — 1,2. Since s commutes 



with tx- and l{stxi) = K^>'i^) ~ K^aJ + 1, the result follows from (1), Lemma 5A, and associativity. 

We note that Js*{Jxi\J-X2*) = Jst_x2*'^t\i - /-equivariant and perverse, by Proposition 12. 
(5). We may write A = Ai — A2, where Ai is antidominant [i — 1, 2), (a, Ai) = —1, and (a, A2) = 0. 

As in the proof of (4) above, we note that Js*(^Ai!'-'^-A2*) {Jxi\J-X2*)Js* are each perverse, so by 
associativity we may unambiguously write 

Js-^^X'-^^'^ '-^s*{'Jxi\J—X2*)'^s*- 

Using (4) and associativity, this is {Js*Jxi\Js*)J-X2* ~ iJs*^Xi'^s*)'^Zx2- (Note Js*Jxi\Js, is unambiguous 
and perverse, since stx^ < tx^ implies that Jxii.Js* = Jsi.Jstx^'.Js*, and therefore Js*Jxi'.Js* = Jstx^'.Js*-) 

Since by (3) SJ^,^ '^Zx = ■^Ja' ^'"^ reduced to proving Js*S^ Js* = S^^^ , i.e., to prove the result for 
general A it is enough to consider A which are antidominant. 

Therefore assume A is antidominant, and write l(tx) = I- Following Lemma 4.4 (b) of ||l^ we see 

• l{txs) = 1 + 1 and l{stx) =1-1, 

• A + sA is antidominant, 

• l{txstx) = 21—1 and l{txstxs) = 21 — 2; in particular l{txstx) = i{tx) + l{stx)- 

Taking these relations, the previous parts of the Lemma, Corollary ^.3| , and associativity into account, 
we find 

■^^'■^sX ~ "A "sA 
— '^A+sA 

JtxStx^-'^S* 

= Jx\Jstx\Js* 

= Jx\{Js*Jx\Js*)- 



Using Corollary 6.3 again to cancel J\\ from each side, we obtain the desired equality Js*S, J^* = ^ 



Note that property (5) is the analogue of Bernstein's relation 



which was a main ingredient in the proof of Lemma 3.2. In fact the same argument can be applied to prove 
the following corollary. 



Corollary 6.6 //A is minuscule and tx = w^w as in section 3, then 
Writing = ti ■ ■ ■ tr-pT and w = si ■ ■ ■ Sp as in section 3, we have 
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Proof. Suppose A is in the Weyl orbit of an antidominant minuscule coweight /i . We have 



Choose the sequence of simple reflections si, . . . , Sp as in Lemma 3.2. By induction on p, we easily see that 



Indeed, using induction and Lemma 6.4 this equality for p — 1 can be written 

"Sp_i---Si(AI-) ~ Jsp\Jti---tr-pT\Jsi---Sp-i*- 



Multiplying on each side by J^^* and using Lemma x5 (5), Corollary 3^, and associativity yields 
as desired. 



The second statement follows from the first, using Lemma 6.4. To justify this, we need to show that 



{Jtii. • • • Jt,.-p<JT\)iJsi* • • • Jsp*) — Jti\ • • • Jtr-p'.Jri.Jsi* • • • Jsp*, 

where the products of the form Jt^i • • • Js^* denote the /c-fold convolution mentioned in section 6.3. This 
results from the generalized associativity discussed there. 

We remark that it is important here that the underlying expression ti ■ ■ -tr — ipT S "j^ • • • Sip IS reduced. ■ 



Taking Corollary 6^ as well as Lemmas ^T, ^^4 and x5 into account, we get the following sheaf-theoretic 
interpretation for minimal expressions for O^. 

Theorem 6.7 (a) Let X be a minuscule coweight of any root system. Write t\ — w'^w — ti ■ ■ ■ tr^pTSi ■ ■ ■ Sp, 
as in Lemma 3.i. Then 

where T) is the perverse sheaf 

V = (jtjAJK • • • i(it_^!A._ji(>,A)i(isi*Aji • • • Hjsp*Asp) 

on the Demazure resolution m : X(ti)x • • • xX{tr-p)y~X{T)'xX{si)'x ■ ■ ■ xX(sp) of the Schubert 

variety X{t\). 

(b) Let X be a coweight for GL„, and write it as 

X = Xi + --- + Xk, 

where each Xi is minuscule, and l{t\) — l{t\^). For each i — 1, . . . , k we have a decomposition and reduced 
expression 

tx^^w^^w,^t[---t^j's{---sl, 

as in Lemma \3.^ . 

Then = m^(T>), where T> is the perverse sheaf 



J. 



Ufi MJ^iMJ,iM---MJ, 



on the Demazure resolution m : X{tx) X{tx) corresponding to the reduced expression 

tx-itl---tiysl---sl)---{t1---tir'^s1---s'j. 

Consequently, is the push-forward of an explicit perverse sheaf on a Demazure resolution of X{t\), 
for every coweight X of GL„ . 



15 



Proof, (a). This follows directly from Corollary 6.6 and the definition of the r-fold convolution product. 



(b). By Lemma |6^ (3) and generalized associativity, we have 

■^A ='^Ai *'"*^Afc' 

where the right hand side denotes the fc-fold convolution product. 

Part (b) then follows from part (a) and another application of generalized associativity. 
■ 

For X < tx, write 6^ (a;) for the coefficient of T^. 
Corollary 6.8 L et X be a minuscule coweight of a root system, or an arbitrary coweight for GL„. Let m,I? 



be as in Theorem 6/}_. Then 

e^ix) ^ exTTiFrg,H'im-^ix),V)), 

where the right hand side is the alternating trace of Frobenius on the etale cohomology of the fiber over x 
with coefficients in T>. 
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